Study on Quantum Zero Knowledge Proof System

Zero-knowledge proof is a very interesting problem in modern cryptography, which attracts the attention of many cryptographers, and there are plenty of researches. It is one of the hot research field in cryptography. First, we made a simple introduction of zero-knowledge proof. Then we had given a perfect quantum zero knowledge proof system on a specific NP – complete problem "graph 3-coloring"( G3C ). And we use reduction structure to promote any NP – complete problem. At last, we introduced the applications of zero knowledge proof in cryptography.